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DETAILED ACTION 
Drawings 

1 . Figure 1 should be designated by a legend such as -Prior Art- because only 
that which is old is illustrated. See MPEP § 608.02(g). 



2. The drawings are objected to because in Fig. 29, reference symbol 2098i_ N the 
description of the block should have been "bit modeling M/Q-coder." (Per P. 20, line 6 
of the specification.) 

3. A proposed drawing correction or corrected drawings are required in reply to the 
Office action to avoid abandonment of the application. The objection to the drawings 
will not be held in abeyance. 



Specification 

4. The disclosure is objected to because of the following informalities: 

• P. 7, [0015]: "107" in line 4 should have been "106 and "108" in line 5 should 
have been "107" 

• P. 73, [0169], line 6: "bit planes 8... 15" should have been something similar to 
"bit plane 8 through the just-identified bit plane that contains a one" 

• Claims 1 and 22, last two lines of each: it appears that "bits of the plurality of 
coefficients of the less significant bitplanes" should have been "bits of the less 
significant bitplanes of the plurality of coefficients." 
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(Hereinafter, for examination purpose claims 1 and 22 will be interpreted as if 
they have been thus corrected.) 



Appropriate correction is required. 



Claim Rejections - 35 USC § 103 



5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1, 3, 13, 18, 21, 22, 24, 34, 39, 42 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Yip et al. (US 6,606,416), in view of Abbott et al. (US 



5,999,634) and Wang et al. (US 6,088,395) 



7. Regarding claim 1 , Yip et al. discloses 



• applying one or more wavelet transforms to generate a plurality of coefficients 
[Figs. 1A, 1B, 2, 3; Col. 2, lines 45-62] 

• storing the plurality of coefficients in a first memory wherein each storage 
location in each of the plurality of rows stores a bit of either a more significant 
bitplane of the plurality of coefficients or a less significant bitplane of the plurality 
of coefficients 

[Fig. 6, numeral 614; Col. 9, lines 52-57. Note that lines 55-57 indicate that the 
bit planes are stored in the memory starting with the LSB plane.] 



Yip et al. fails to disclose the following, which Wang et al. teaches: 
• that only N bitplanes of each of the coefficients are to be stored 
[Fig. 1 , numeral 40; Col. 2, lines 60-66] 
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Neither Yip et al. nor Wang et al. discloses the following, which Abbott et al. teaches: 

• that the first memory has a plurality of rows 
[Col. 6, lines 10-14] 

• wherein storing N bitplanes includes storing an indication for each row of the 
plurality of rows to indicate a location in said each row at which bits of more 
significant bitplanes have started to be stored and after which bits of the plurality 
of coefficients of the less significant bitplanes are no longer stored 

[Abstract: lines 7-10. Note that as stated above, Yip et al. teaches that the bit 
planes are stored in the memory starting with the LSB plane, and Wang et al. 
teaches that a predetermined number of LSB planes are not to be needed. The 
pointer (i.e., indication) therefore can point to the location where the more 
significant bit planes starts to be stored.] 



Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the invention of Yip et al. by not storing a predetermined 
number of the LSB planes (as taught by Wang et al.), as well as using a plurality of 
memory rows and for each row also storing an indication to indicate a location in said 
each row at which bits of more significant bitplanes have started to be stored and after 
which bits of the plurality of coefficients of the less significant bitplanes are no longer 
stored (as taught by Abbott et al.). In this way only the needed (i.e., the more significant 
bit planes indicated by the pointers) data need to be read from the memory arrays with 
the added benefit of reduced memory requirement for subsequent processing. In 
addition, the use of multiple rows also makes the method amenable to parallel 
processing. Therefore the modifications can greatly improve the processing efficiency. 



8. Regarding claim 3, Wang et al. teaches truncating below the N bitplanes [Col. 2, 
lines 60-66]. 
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9. Regarding claim 1 3, in addition to teaching the use of pointers to indicate 
locations at which bits of more significant bitplanes have started to be stored (as per 
analysis for claim 1), Abbott et al. also teaches that those pointers (i.e., the indication") 
point to a memory address [Abstract: line 9]. 

10. Regarding claim 18, the combined invention of Yip et al., Abbott et al. and Wang 
et al. teaches everything except expressly the following: 

• the plurality of rows comprises eight rows 

At the time the invention was made, it would have been to a person of ordinary skill in 
the art to use eight memory rows. Applicant has not disclosed that using eight memory 
rows provides an advantage, is used for a particular purpose, or solves a stated 
problem. One of ordinary skill in the art, furthermore, would have expected Applicant's 
invention to perform equally well with fewer or more number of memory rows because 
the optimal number of rows to use depends on the size of the data to be stored. 

Therefore, it would have been obvious to one of ordinary skill in this art to modify the 
combined invention of Yip et al., Abbott et al. and Wang et al. by using eight memory 
rows to obtain the invention as specified in claim 18. 

1 1 . Regarding claim 21 , Abbott et al. further teaches the use of a second memory for 
the pointers (i.e., the "indications"). [Fig. 3.] 
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12. Claims 22, 24, 34, 39, 42, being the apparatus claims for the respective method 
claims 1,3, 13, 18, 21, are similarly analyzed and rejected. 

•irlrit Hit ittt it 

13. Claims 2, 23 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yip 
et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et al. (US 6,088,395) as 
applied to claims 1 , 3, 1 3, 1 8, 21 , 22, 24, 34, 39, 42 above, and further in view of Yip et 
al. (US 6,266,450, hereinafter refers to as Yip-2). 

14. Regarding claim 2, the combined invention of Yip et al., Abbott et al. and Wang 

et al. fails to teach the following, which Yip-2 teaches: 

• storing of the plurality of coefficients occurs prior to identification of the number of 
zero bit planes in the plurality of coefficients 
[Fig. 36, numerals 3602-3606; Col. 20, line 63-Col. 21, line 14] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. and 
Wang et al. with the teaching of Yip-2 by storing of the plurality of coefficients prior to 
identification of the number of zero bit planes in the plurality of coefficients since it is 
well known in the art that storing of data is an inherently necessary step before they can 
be operated upon and that zero bit planes can be efficiently encoded (e.g., as the 
numbers of the zero bit planes). 
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15. Claim 23, being the apparatus claim for the respective method claim 2, is 
similarly analyzed and rejected. 

16. Claims 4, 25 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yip 
et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et al. (US 6,088,395) as 
applied to claims 1,3,13,18,21, 22, 24, 34, 39, 42 above, and further in view of Linz 
(US 6,005,901). 

17. Regarding claim 4, the combined invention of Yip et al., Abbott et al. and Wang 

et al. fails to teach the following, which Linz teaches: 

• the indication comprises a count 
[Col. 4, lines 7-19] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. and 
Wang et al. with the teaching of Linz by having a count as part of the indication since 
memory devices with such capability is commercially available [Linz: Col. 4, line 15-19] 
and can indicate the current capacity of the memory to receive additional data. 
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18. Claim 25, being the apparatus claim for the respective method claim 4, is 
similarly analyzed and rejected. 



19. Claims 5, 26 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yip 
et al. (US 6,606,416), Abbott et al. (US 5,999,634), Wang et al. (US 6,088,395), and 
Linz (US 6,005,901 ).as applied to claims 4, 25 above, and further in view of Li (US 
6,275,531). 

20. Regarding claim 5, the combined invention of Yip et al., Abbott et al., Wang et al. 
and Linz further teaches that individual counters are associated with only one of the 
plurality of rows. [Abbott et al. Abstract: lines 7-10.] 



The combined invention of Yip et al., Abbott et al. , Wang et al. and Linz fails to teach 

the following, which Li teaches: 

• stopping each counter of the plurality of counters associated with one of the most 
significant bitplanes when a one bit occurs in the one most significant bitplane of 
a coefficient 

[Col. 7: lines 21-24. Note that the criterion is the existence of at least one non- 
zero bit, which implies that the counting will necessarily stop when the first such 
bit is encountered.] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. , Wang 
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et al. and Linz with the teaching of Li by stopping each counter of the plurality of 
counters associated with one of the most significant bitplanes when a 1-bit occurs in the 
one most significant bitplane of a coefficient because the object is to determine the most 
significant bit plane with at least one 1-bit and counting beyond the first such bit only 
wastes processing time. 



21 . Claim 26, being the apparatus claim for the respective method claim 5, is 
similarly analyzed and rejected. 



AAA AA AAA 



22. Claims 6, 8, 27, 29 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Yip et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et al. (US 
6,088,395) as applied to claims 1, 3, 13, 18, 21, 22, 24, 34, 39, 42 above, and further in 
view of Klassen (US 6,442,302). 



23. Regarding claim 6, the combined invention of Yip et al., Abbott et al. and Wang 

et al. fails to teach the following, which Klassen teaches: 

• the indication comprises a variable length code 
[Col. 5, lines 5-8] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. and 
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Wang et al. with the teaching of Klassen by compressing the indications using a 
variable length coding scheme in order to reduce the data size. 

24. Regarding claim 8, Klassen further teaches: 

• the variable length code comprises a run length code 
[Col. 5, lines 12-18] 

25. Claims 27 and 29, being the apparatus claims for the respective method claims 6 
and 8, are similarly analyzed and rejected. 

AAAAA AAA 



26. Claims 7, 28 are rejected under 35 U.S.C. 103(a) as being unpatentable over Yip 
et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et al. (US 6,088,395), 
Klassen (US 6,442,302) as applied to claim 6, 8, 27, 29, above, and further in view of 
Yip-2 (Yip et al. US 6,266,450). 

27. Regarding claim 7, the combined invention of Yip et al., Abbott et al., Wang et al. 

and Klassen fails to teach the following, which Yip-2 teaches: 

• the variable length code indicates an amount of bits to skip until a 1-bit is 
encountered 

[Fig. 36, numerals 3602-3606; Col. 20, line 63-Col. 21, line 14] 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. p Wang 
et al. and Klassen with the teaching of Yip-2 by having the variable length code 
indicates an amount of bits to skip until a 1-bit is encountered since a run of O's can be 
very efficiently encoded using a variable length coding scheme. 



28. Claim 28, being the apparatus claim for the respective method claim 7, is 
similarly analyzed and rejected. 



29. Claims 9-12, 30-33 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yip et al. (US 6,606,416), Abbott et al. (US 5,999,634), Wang et al. (US 6,088,395), and 
Klassen (US 6,442,302) as applied to claims 6, 8, 27, 29 above, and further in view of 
Allen et al. (US 5,381,145). 



30. Regarding claims 9, and similarly claiml 1 , the combined invention of Yip et al., 
Abbott et al., Wang et al., and Klassen fails to teach the following, which Allen et al. 
teaches: 

• the run length code comprises an R2[8] code 
[Col. 10, line 46 -Col. 11, line 14; Table 7.] 
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Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al., Wang 
et al., and Klassen with the teaching of Allen et al. by using R2[8] run length code when 
the symbol probability is 0.997 since R2[8] is optimal for this probability, as pointed out 
by Allen et al. in Table 7. 



31 . Regarding claim 10, and similarly for claim 12, the combined invention of Yip et 
al., Abbott et al., Wang et al., and Klassen teaches everything except expressly the 
following: 

• the first memory is 1 /32 the size of a code-block 

At the time the invention was made, it would have been to a person of ordinary skill in 
the art to use a memory with a size 1/32 that of a code-block. Applicant has not 
disclosed that using a memory with a size 1/32 that of a code-block provides an 
advantage, is used for a particular purpose, or solves a stated problem. One of ordinary 
skill in the art, furthermore, would have expected Applicant's invention to perform 
equally well with a larger-sized memory, which can reduce code access time (since 
more are available in the memory), or with a smaller-sized memory, which can lower the 
memory cost. 



Therefore, it would have been obvious to one of ordinary skill in this art to modify the 
combined invention of Yip et al., Abbott et al., Wang et al., and Klassen by using a 
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memory with a size 1/32 that of a code-block to obtain the invention as specified in 
claim 10. 

32. Claims 30-33, being the apparatus claims for the respective method claims 9-12, 
are similarly analyzed and rejected. 



33. Claims 14, 15, 17, 35, 36, 38 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yip et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et 
al. (US 6,088,395) as applied to claims 1, 3, 13, 18, 21, 22, 24, 34, 39, 42 above, and 
further in view of Taubman (US 6,658,159). 

34. Regarding claim 14, the combined invention of Yip et al., Abbott et al. and Wang 

et al. fails to teach the following, which Taubman teaches: 

• further comprising a context model accessing coefficients stored in the first 
memory 

[Col. 6, lines 56-59. Note that the context model for an encoding scheme 
operating on the coefficients in the first model inherently has to access them in 
the memory.] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. and 
Wang et al. with the teaching of Taubman by using a context model accessing 
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coefficients stored in the first memory in order to be able to use an arithmetic encoding 
scheme to further reduce the size of the coefficients. 

35. Regarding claim 15, while the combined invention of Yip et al., Abbott et al., 
Wang et al., and Taubman does not expressly teach 



the context model generating an address to access a bit in the first memory; and 
comparing the address with a counter value for the bitplane associated with the 
bit to determine if the bit is data that is not to be used by the context model 



It is noted that to access a bit in a memory, it is inherently necessary to generate the 
corresponding address. It is further noted that since the counter value indicates 
whether a datum in the memory is to be used by the context model (per the analyses for 
claims 1 and 14), it is inherently necessary that the generated address needs to be 
compared with the counter in order not to access un-needed datum. 



36. Regarding claim 1 7, Taubman further teaches the use of a 5/3 (also known as 
5,3) wavelet transform. [Col. 15, lines 35-40.] 

37. Claims 35, 36, 38, being the apparatus claims for the respective method claims 
14, 15, 17, are similarly analyzed and rejected. 
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38. Claims 16, 37 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yip et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et al. (US 6,088,395) 
as applied to claims 1 , 3, 13, 18, 21 , 22, 24, 34, 39, 42 above, and further in view of 
Chui et al. (US 5,600,373). 



39. Regarding claim 16, the combined invention of Yip et al., Abbott et al. and Wang 

et al. fails to teach the following, which Chui et al. teaches: 

• the plurality of coefficients comprises coefficients in other than an LL subband 
[Fig. 6, numeral 42; Col. 25, lines 28-43] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. and 
Wang et al. with the teaching of Chui et al. by not including the LL subband because of 
the observation that most real-world images (such as those of the PGM format) will 
consist of low-frequency intensities, i.e., the LL subband will contain most of the image 
content. By not dropping bits from the coefficients in this subband, the loss in image 
fidelity after encoding can be minimized. 



40. Claim 37 being the apparatus claim for the respective method claim 16, is 
similarly analyzed and rejected. 
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41. Claims 19, 40 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yip et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et al. (US 6,088,395) 
as applied to claims 1 , 3, 13, 18, 21 , 22, 24, 34, 39, 42 above, and further in view of 
Elrod et al. (US 5,303,200). 

42. Regarding claim 19, the combined invention of Yip et al., Abbott et al. and Wang 

et al. fails to teach the following, which Elrod teaches: 

• the more significant bitplanes comprise bit planes 8-1 5 of the plurality of 
coefficients and the less significant bitplanes comprise bit planes 0-7 of the 
plurality of coefficients 

[Fig. 2, numerals 58a, 58b; Col. 6, lines 12-16] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. and 
Wang et al. with the teaching of Elrod et al. by dividing the 16 bit planes evenly into the 
more and the less significant parts to take advantage of the multiple ports afforded the 
memory in order to improve the memory I/O efficiency. 



43. Claim 40, being the apparatus claim for the respective method claim 19, is 
similarly analyzed and rejected. 
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44. Claims 20, 41 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Yip et al. (US 6,606,416), Abbott et al. (US 5,999,634) and Wang et al. (US 6,088,395) 
as applied to claims 1, 3, 13, 18, 21, 22, 24, 34, 39, 42 above, and further in view of 
Ammicht et al. (US 6,549,673). 



45. Regarding claim 20, the combined invention of Yip et al., Abbott et al. and Wang 

et al. fails to teach the following, which Ammicht et al. teaches: 

• storing the indication in the first memory 

[Fig. 1, numeral 14; Col. 6, line 63-Col. 7, line 6. Note that there is only one 
memory (the first memory) to store data, including the pointers (i.e., indications)] 

Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify the combined invention of Yip et al., Abbott et al. and 
Wang et al. with the teaching of Ammicht et al. by storing the indication in the first 
memory since it is the only one available. 



46. Claim 41 , being the apparatus claim for the respective method claim 20, is 
similarly analyzed and rejected. 



Contact Information 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Yubin Hung whose telephone number is (703) 305- 
1896. The examiner can normally be reached on 7:30 - 4:00. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Bhavesh Mehta can be reached on (703) 308-5246. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Yubin Hung 
Patent Examiner 
February 13, 2004 



